호남대학 교 ACM 프로 그래 밍 신 생 컵 대회 F string (AC 자동 동기)

ACM 문제 풀이데이터 구조

우 객 망 - 우 객 홀 리 데 이 단체 전 8

최소 몇 개의 신호 탑 을 만들어 야 모든 잔디 에 신호 가 있 는 지 물 어보 세 요.사고방식: 욕심, 모든 잎 사 귀 노드 를 고려 하면 우 리 는 발견 할 수 있다.잎 노드 를 덮 으 려 면 가장 좋 은 방안 은 아버지 노드 에 신호 탑 을 만 드 는 것 이다.그래서 우 리 는 매번 노드 를 찾 을 때마다 이 노드 는 만족 합 니 다. (무료 로 k 개의 변 을 만 들 라 고 합 니 다...

#차례로 밀다욕심물 문제동적 계획데이터 구조이분모방 하 다대수매 거병 찰 집최 단 로ACM 문제 풀이

AcWing - 나무의 중심 (검색 & 트 리)

중심 을 나타 내 는 모든 하위 트 리 에서 가장 큰 하위 트 리 의 결산 점 수 를 나타 내 는 정수 m 를 출력 합 니 다. 이 문 제 는 중심 을 구 하 는 것 이다.사고: 정의 에 따라 구 해 중심 은 각 노드 를 각각 삭제 한 후에 형 성 된 숲 에서 가장 큰 서브 나무의 결 점 수 를 비교 하여 이 결 점 수의 가장 작은 결 점 을 나무의 중심 으로 한다.어떤 결점 x 에서 얻 은...

#데이터 구조수색 하 다.ACM 문제 풀이

HDOJ - 1072 - Nightmare 문제 풀이 보고서

이 그 는 1 분 에 상하 좌우 로 한 칸 만 걸 을 수 있 었 고 벽 을 걸 을 수도 없고 경 계 를 통과 할 수도 없 었 다.미궁 에는 시한폭탄 시간 을 리 셋 하 는 장치 가 있어 시한폭탄 의 시간 을 6 분 으로 초기 화 할 수 있 으 며, 현재 칸 에 리 셋 기 가 있 으 면 시한폭탄 을 리 셋 할 수 있다.지도 에서 1 은 벽 을 대표 하고 2 는 출발점 을 대표 하 며 3 은 미...

acm수색 하 다.해제hdoj알고리즘ACM 문제 풀이HDOJ[검색]ACM 문제 풀이 보고서